/c-DOUBLE SCHUR FUNCTIONS AND EQUIVARIANT (CO)HOMOLOGY 

OF THE AFFINE GRASSMANNIAN 



THOMAS LAM AND MARK SHIMOZONO 

Abstract. The Schubert bases of the torus-equivariant homology and cohomology rings of 
the affine Grassmannian of SL^+i are reahzed by new famihes of symmetric functions called 
fe-double Schur functions and affine double Schur functions. 
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1. Introduction 

Let Gr = Gi sLn denote the affine Grassmannian of SLn. The space Gr is an ind-scheme with 
a distinguished stratification Gr = |J by Schubert varieties. The torus-equivariant Schu- 
bert classes of Xyj form dual bases of the torus-equivariant homology HT{Gr) and cohomology 
H^{Gt). The weak homotopy equivalence between Gr and the based loop group QSU (n) endows 
Ht{Gt) and H^{Gi) with the structure of dual Hopf algebras. The main aim of this article is to 
produce explicit polynomial representatives for the equivariant Schubert classes [XujJt G Ht{Gv) 
and [X^f G H^{Gr). 

We first construct two dual Hopf algebras of symmetric functions A("^(2;||a) and A(„)(y||a). 
The former is a quotient of the ring A(x||a) of double symmetric functions, and the latter is a 
subalgebra of the ring A(y||a) of dual double symmetric functions. The ring A(x||a) is connected 
to the torus-equivariant cohomology of the finite Grassmannian [KTj . The ring A(y||a) was 
defined by Molev [MoT] . 

We introduce new symmetric functions Fx{x\\a) G A*^"^(j;||a), called afRne double Schur 
functions, and s^^\y\\a) G A(„)(?/||o), called fc-double Schur functions. When the "equi- 
variant parameters" are specialized to 0, these symmetric functions reduce to the usual affine 
Schur functions [Lam06j . and the fc-Schur functions of Lapointe, Lascoux, and Morse [LLMliLM] . 
Affine Schur functions are a special case of affine Stanley symmetric functions, and we also give 
a definition of afRne double Stanley symmetric functions Fyj{x\\a). Stanley symmetric 
functions were first introduced in the study of reduced factorizations in the symmetric group. 
On the other hand, fc-Schur functions were introduced in the apparently unrelated subject of 
Macdonald polynomial positivity. 

These families FA(3;||a) and s^^\y\\a) of symmetric functions form bases of the respective 
rings and are labeled by partitions whose first part is less than n. There is a bijection A o w'f 
between such partitions and the affine Grassmannian permutations {w G S*^}, which label the 
Schubert varieties of Gr. Our main theorem is: 

Theorem. 

(1) There are dual Hopf-isomorphisms 

K:A(„)(y||a) ^i?T(Gr) 
K* :i7^(Gr) ^ A(")(x||a) 

such that 

(y||a)^[X^.,]T 
[X^.,f ^ Fx{x\\a). 

(2) For each T-fixed point v G Gr, there is a map : A(")(x||a) H'^ivt), defined by 
specializing the x's to a 's in a prescribed manner, such that 

e^ihixWa)) = i:i[X^.,f) 

where : pi Gr is the inclusion of the T-fixed point. 

The analogue of (1) for the non-equivariant (co)homologies i7*(Gr) and H*{Gr) was previously 
established by the first author [LamOSj . confirming a conjecture of the second author. Part 
(2) of the theorem is an analogue of a well-known property of double Schur functions |KT] 
and the double Schubert polynomials of Lascoux and Schiitzenberger [Bilj |LSch| . Thus our 
polynomial representatives combine the best of two worlds: (a) they are compatible with the 
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Hopf structure, that is, they correctly calculate product and coproduct structure constants; 
and (b) they compute equivariant localizations by specializing one set of variables in terms of 
the other. Indeed, that a family of symmetric functions with both these properties could be 
constructed was somewhat of a surprise. 

In the n ^ oo limit, one has the infinite Grassmannian Groo instead of the affine Grass- 
mannian. As a preliminary step in our calculations, we also connect the ring A(3;||a) to the 
torus-equivariant cohomology H'^^{Gr^) of the infinite Grassmannian. In this limit, the affine 
double Schur functions F\{x\\a) reduce to the double Schur functions SA(a;||a), and we show that 
the latter can be identified with the Schubert bases of Groo- 

Our general strategy to establish part (1) of the Theorem mostly follows |Lam08| . Peterson 
showed [Pet] that the Hopf algebra Ht{Gt) can be identified with a centralizer subalgebra P 
of a small torus variant A of Kostant and Kumar's nilHecke algebra for SLn, and furthermore 
characterized the image of the Schubert basis in P [Pet] . The affine double Schur functions (and 
more generally the affine double Stanley functions) are defined by declaring their expansion co- 
efficients in Molev's double monomial symmetric function basis to be given by coefficients of the 
"standard" divided difference basis of A in products of Peterson's Schubert basis {jw} & P- An 
explicit (positive, combinatorial) formula for these coefficients is discussed in a separate article 
on the equivariant homology affine Pieri rule for Ht{Gic) | LS+| 1^ We compute the coproduct 
structure constants for certain special classes of P and observe that they agree with those for 
Molev's dual homogeneous symmetric functions. This allows us to obtain a Hopf morphism from 
A(„)(y||a) to P. 

To obtain part (2) of our theorem, we study the GKM ring $ for H^^ (Groo) and the small torus 
GKM ring ^>Gr , which is a model for H^(Gv). The ring $ is a ring of functions f : Sz ^ H'^^{pt) 
on the infinite symmetric group, satisfying certain divisibility conditions described by Goresky, 
Kottwitz, and Macpherson [GKM] , General GKM theory, or alternatively the work of Kostant 
and Kumar |KK| . shows that 4> can be identified with the image of H'^^{Gr^) in HwgSz H'^^{pt) 
and that one has $ ~ H'^^{Gtoo)- The ring A(x||a) of double symmetric functions can be 
identified with <I> via a sequence of specialization homomorphisms, where the a- variables are 
substituted for the x- variables in prescribed ways. While H^{Gr) does not satisfy the original 
conditions required for the GKM construction [GKM], nevertheless Goresky, Kottwitz, and 
Macpherson still give an analogous isomorphism H^{Gr) ~ <I>Gr in |GKM2] . 

The affine Grassmannian Gr can be embedded in the infinite Grassmannian Groo, and this 
induces a maps if'^z(Groo) ii"'^(Groo) if'^(Gr). We explicitly calculate the kernel /„ of 
the induced (surjective) map A(x||a) ~ H'^^{Gtoo) — >■ -ff"^(Gr), obtaining a description of the 
quotient A(-) {x\\a) ~ i?'^(pt)(8)j:^Tz(pt) A(x||a)//„. This description is then compared to the Hopf 
algebras obtained via the definition of affine double Schur functions, and shown to agree. 

2. Affine and infinite Grassmannians 

We refer the reader to Kumar |Kum] for more details concerning the geometry discussed in 
this section. 

2.1. Infinite Grassmannian. We recall the ind-variety structure on the infinite Grassmannian 
(see, for example, |KLMW] . Let C("°°'~l be the vector space containing independent elements 
Bi for i G Z and consisting of infinite C-linear combinations X^jg^ '^i^i where q = for i <C 0. 
For i € Z let Ei = llj>i'^<^j- Let Gr'^o be the set of subspaces V C C(-°°'°°] such that 

-'^However, this does not lead to a completely combinatorial formula for Fx{x\\a). Molev's double monomial 
symmetric functions are defined via duality, and as far as we are aware, do not yet have an explicit combinatorial 
description. 
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Ea D V D El) for some a < < 6. Then the infinite Grassmannian Groo is the set of y € Gr^ 
such that dim((y + Ei)/Ei) = dim((F + Ei)/V). Note that {V G Gr,^ \ Ea V Z) E^] 
Gr(6 — 1, 6 — a) via V i— )• V/Ei,. This gives Groo the structure of an ind-variety, being the union 
of Grassmannians. 

The infinite Grassmannian Groo may also be thought of as a partial flag ind-variety for a Kac- 
Moody group. Consider the bi-infinite type A root datum with Dynkin node set = Z, simple 
bonds joining i and i + 1 ioic i £ Iz, and a weight lattice ©jg^ "^^^ Weyl group for the Kac- 
Moody flag ind-variety of this root datum is Sz, the subgroup of the group Sz of all permutations 
of Z consisting of the permutations that move only finitely many elements. Consider the maximal 
parabolic subgroup C Sz generated by the refiections Si for i £ Iz\ {0}; it is the subgroup 
that stabilizes the subset Z>o of Z (and hence also Z<o). Let S"^ denote the poset of minimum 
length coset representatives of Sz/S-^q under Bruhat order. The infinite Grassmannian is the 
Kac-Moody partial flag ind-variety corresponding to this parabolic subgroup. As such, the 
infinite Grassmannian has a stratification by Schubert varieties X^, labeled hy w £ S^. 

We describe the Schubert varieties explicitly. There is a poset isomorphism from to Young's 
lattice Y of partitions, denoted w i— )• A = A^, defined by 

(1) Xi = w{l — i) + i — 1 for i S Z>o. 
The inverse map A i— t- u;a is defined by 

(2) wx = --- pZa^^Vll^^Vo' where 

(3) pI = Sj-iSj-2 ■ ■ ■ Si+iSi for j > i in h- 

There is a bijection between Y and the set of almost natural subsets of Z, those subsets 
/ C Z such that the sets Z>o \ / and / fl Z<o are both finite and have the same cardinality. The 
bijection is given by A H- /a := {1 — A'^, 2 — A2, . . . } where A' is the conjugate partition to A. 

For w G the Schubert cell X!^ consists of the V £ Gvoo whose pivot set is w ■ Z>o, where 
the pivot set of V is defined by 

{i£Z\ dim((y + Ei+i)/E,+i) > dim((y + Ei)/E^)}. 

The Schubert variety X^ is the Zariski closure of X!^ . 

Let Tz ~ (C*)^ be the torus with a coordinate weight for each Cj. Then Tz acts on C'-^°^'°°l 
and therefore on Groo. The equivariant cohomology //^^(Groo) is a free i?^^(pt)-module with 
basis given by the equivariant Schubert classes {[X^]^ | w G S^} (see |Kum] ) . Each Schubert 
cell X!^ contains a unique T-fixed point CwZyo where e/ := Hig/ almost natural 

subset I C Z. 

We have H^^{pt) = Q[o] = Q[. . . , a_i, ao, ai, . . .]0 We shall make the nonstandard choice 
that the weight of Cj is —ai-i. The refiections in Sz are the transpositions Sij for integers i < j; 
we have Si = Sj^j+i. The associated root of Sij is denoted Oij. Because of our unconventional 
indexing of the Oj, the root aij is identified with the element ai-j — ai_j of the weight 
lattice. 

2.2. Affine Grassmannian. Let Gr = GrsL„ denote the affine Grassmannian of S'L„. This is 
the ind-scheme SLn{IC)/ SLn{0) where O = C[[t]] and /C = C[[t]][i~^]. One may obtain Gr as a 

partial Kac-Moody fiag ind-variety for the affine type ^^^l^ root datum with Dynkin node set 
/af = Z/nZ and parabolic Dynkin subset Z/nZ \ {0 -|- nZ}. 

Let Sn be the affine symmetric group. It has generators Si for i G Z/nZ. There is an 
embedding 5„ — )■ Sz given by Sj+nZ i-> • • • Sj-nSjSj+nSj+2n • • • for j G Z. The maximal parabolic 
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subgroup of Sn generated by Sj for i € Z/nZ\{0} is isomorphic to 5„. The set 5^ C Sn of affine 
Grassmannian permutations are the minimum length coset representatives in Sn/Sn- 

The affine Grassmannian has a stratification by Schubert varieties X,^) labeled by u; G S^. 
Let T C GLn be the maximal torus of GL„, which acts on Gr. The equivariant homology 
HxiGr) and equivariant cohomology H^{Gi) have equivariant Schubert bases {[X^]^^} and 
{[X^]-^}. Furthermore, the inclusion of the based polynomial loops Qpo\SU{n) ^ SLn{fC) 
induces a homeomorphism between Q.po\SU{n) and Gr. This endows Ht{Gv) and i?"^(Gr) 
with the structure of dual Hopf algebras over S = H^{pt), and the corresponding equivariant 
Schubert bases are dual bases. In the following we shall identify S with Q[ai | i € Z/nZ], and 
furthermore identify the simple root Oi with o_i — ai-j. 

There is a bijection A i— )• w'^ from the set of (n — l)-bounded partitions, that is, those 
A G Y with Ai < n, to 5^, where w'^ is given by the same formula as ([2]) except that the 
reflection sj € Sz for j e Z is replaced by ^ Sn- There is a bijection from 5^ to the set 

Core„ of n-cores, denoted w i->- coie{w) = A € Y where wx G is the unique element such that 
w ■ Z>o = Wx ■ Z>o, viewing w as a permutation of Z via Sn ^ Sz- 

The affine symmetric group Sn is the semidirect product Sn x where — Z"^^ ~ 
{{vi, . . . , Vn) I 1^1 + 1^2 + • • • + i'n = 0} is the coroot lattice of 5„. The coroots a^- for 1 < i 7^ j < n 
are identified with the vector v = ej — Cj where denotes the usual basis vector. For u € Q^, we 
let ti, G 5„ denote the corresponding translation element, which is given by setting ty{i) = i+ViU 
for 1 < i < n. For u G Sn and u G Q^, we have the relation utyU~^ = tu-y- 

The real roots of Sn are of the form a = m5 + a, where a is a root of Sn and m € Z. The 
corresponding reflection is given by Sa = Satma'^ - 

We shall let Sn act on S by the level 0-action, under which translation elements act trivially, 
and Sn acts in the usual manner (apart from our identification ai = a-i — ai-i). 

The affine Grassmannian Gr is naturally a sub-ind- variety of the infinite Grassmannian Gxoo- 
Let ei,...,e„ be the standard /C-basis of the vector space /C", and define ej+fc„ := t^ei for 
1 < i < n and A; € Z. This identifies /C" with c(-°°'°°]. Then Gr consists of those V € Groo 
that define an O-submodule of /C" of rank n |Lu| . The T-fixed points in Gr C Groo are the 
points e/ € Groo indexed by almost natural subsets / C Z with the additional condition (coming 
from the O-module condition) that if i G / then i + kn (z I for all A; > 0. For w ^ Sn the set 
lyj := w ■ Z>o is again almost natural and Iwu = Iw for u € Sn C Sn- 

Forgetting from the Tz action on (C^~°°'°°] to that of T, we obtain the forgetful Q-algebra 
homomorphism For : H'^^(pt) H^{pt), given by 

(4) For(ai+fc„) = Oj for 1 < i < n and /c G Z. 
We shall often view S as the above quotient of Q[a] without mention. 

3. GKM RINGS 

In this section we introduce the GKM (Goresky-Kottwitz-Macpherson) rings for the equivari- 
ant cohomology rings -ff^^(Groo) and H^{Gr). 

3.1. Infinite Grassmannian and the GKM ring Let Fun(5z, Q[a]) be the Q[a]-algebra of 
functions Sz Q[a] under pointwise product {fg){w) = f{w)g{w) and scalar action {qf ){w) = 
qf{w) for q G Q[a], /,5 G Fun(S'z, Q[a]), and w G Sz- Let 6 be the set of 5 G Fun(S'z, Q[a]) 
such that 

(5) g{sijw) — g{w) G aijQ[a] for all integers i < j and w £ Sz 

(6) g{wu) = g{w) for all w £ Sz and u G S-lq- 
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It can be shown that is a Q[a]-subalgebra of Fun(S'z, Q[a]). The following results follow from 
the work of Kostant and Kumar [KKj . 

Proposition 1. There are (Schubert basis) elements € ^ for v G S^, uniquely defined by the 
properties 

(7) ^^(w) = unless v < w 

(8) ^,^iw) € Q[a] is homogeneous of degree i{v) 



(9) eiv)= n 



SijV<V 

One has ^> = HtjeS'^ QMC'') one defines 

For /X € Y let : {pt} — > Groo be the inclusion of the T^-fixed point ej^^. If c € H^^{Gt:oo) is 
any equivariant cohomology class, then i*^{c) £ Q[a]. 

Theorem 2. There is an isomorphism of <Q[a]- algebras 

c i-T> {w^j_u ^ i*^{c) I /X G Y, n G S^^q) 
[X^n.f ^ C /or A G Y 

3.2. The afRne Grassmannian and GKM ring ^cr- Recall that we identify aij with ai-j — 
ai-i G S. Let Fun(5n,5) be the 5-algebra of functions Sn ^ S under pointwise product. Let 
$Fi be the subset of / G Fun(5„, S) such that for all it; G 5„ we have 



(10) /((I - t^vYw) G af^ S and 



(11) f{{l-t^w^)'^-^{l-Sij)w) £afjS for 1 < i / j < n and d > 0. 



where / is formally left 5-linear: /(X^^g^^ Cww) '■= J2weSn ^wf{w) for finite sums with Cyj G S. 
These conditions were introduced in |GKM2] . Let <I>Gr be the subset of / G $fi such that 

(12) f{wu) = f{w) for u G 5„. 

Remark 3. Functions / G Fun(S'„,5) that satisfy (llOh and (I12p automatically satisfy pip . 

Proposition 4. There are elements G $Gr (^resp. <I>Fij /or u G (resp. v G uniquely 
defined by the properties 

(13) = unless v < w 

(14) C''(^) £ 5" «s homogeneous of degree (.{v) for all w G 5^ (resp. G 

(15) e{v) = n " 
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where the product runs over the positive real affine roots a = icnj + k6 with the given descent 
property and a = ictij is the associated finite root. Moreover 

(16) ^Gr = n -^^^ 

(17) ^-Fi = n '5^"- 

Proof. Existence follows by taking the basis constructed by Kostant and Kumar |KKj . which 
consists of functions taking values in ff-^^^f (pt), where Taf denotes the afhne torus, and specializing 
the functions to the finite (small) torus. 

We now prove uniqueness for the afhne Grassmannian case. Suppose G ^>Gr both satisfy 
the stated properties for some v G S^. Then ip = ^ — is supported strictly above v and satisfies 
p^ . Suppose ip{w) / for some w & satisfying w > v, and such that w is minimal within 
the support of Tp. Write w = utx for u G Sn and A E Q^. For each positive root a of Sn, we shall 
show that {ua)"^°' divides ip{w), where for a G {6 — a, 26 — a, ... , niaS — a} one has wsa < w. 
Note that since w € S^, all of the right inversions of w are of this form. Since the {ua) are all 
relatively prime, this shows that il){w) has degree at least — ^i'^) > ^(^)i contradicting 

the assumption. Apply (llOp with aij = ua and note that by assumption 

i^itk{ua'^)w) = Tpiwtka^) = Ipiwtka^ Sa) = llj{wSk6-a^) = 

for A: = 1, 2, ... , m^. Thus ^'((l — tua'^)"^"uj) = ^{w) is divisible by (ua)"^" , as claimed. 

For the case of <&Fh the strategy is the same but the computation is significantly more involved. 
We shall not include the complete proof here but refer the reader to the proof of [LSSt Theorem 
4.3] for an analogous calculation in the i^-theoretic setting. 

Equations (fTTl) and (fT6]l are proved using a similar technique; see again |LSSt Theorem 4.3]. 

□ 

Define 

(18) <i>Fi = se 

v€S„ 

(19) ^Gr = SC. 

As before, for w G S!^ we write icore(M;) '■ {pt} ~^ Gr for the map with image ecore{w) ^ Gr. 
The isomorphism in the following result is due to Goresky-Kottwitz-Macpherson [GKM2| : the 
identification of the Schubert basis follows from Kostant-Kumar |KK| . 

Theorem 5. There is an S-algehra isomorphism 

H^{Gt) ^ ^Gr 

c ^ {wu ^ Crc(M,)(c)) for w eS^ and u e Sn 

[X.f^C forveSl 

Remark 6. There is an S'-algebra isomorphism H'^(Fl) = where Fl is the affine flag ind- 
variety of 5L„. 

For 1 < r < n — 1, we deflne = Pq = w^^^ = Sr-i ■ ■ ■ siSq G S^. 
Proposition 7. The S -algebra <I>Gr is generated over S by C' for 1 < r < n — 1. 
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Proof. We first claim that the non-equivariant cohomology ring H*{Gi) is generated over Q by 
the non-equivariant special classes .^q . To see this, recall (for example [LamOSj ) that H*{Gi:) ~ 
:= A/{m\ I Ai > n), where A denotes the usual ring of symmetric functions and m\ denotes 
the usual monomial symmetric functions. It is clear that the power sums pi,p2, ■ ■ ■ , Pn-i generate 

Ain) 

over Q, so it follows that the homogeneous symmetric functions /ii, /12, . . . , /in-i do as well. 
It is shown in jLamOSj that hi is identified with ^q'' under the isomorphism H*{Gi) ~ A^"), 
giving the claim. 

Suppose = p{S,Q ) for some polynomial p with Q-coefficients. It is known 

that the structure constants in the equivariant Schubert basis {^"' | w G S^} of <I>Gr — H^{Gr) 
specialize via aj iH^ to the structure constants in the non-equivariant Schubert basis {^q* | w G 
S^}. It follows from this and the obvious grading of ^>Gr that 



V 



V : e(v)<e{w) 

for some coefficients G S. By induction, one obtains that each can be written as a 
polynomial in the ^''^ with S'-coefficients, proving the claim. □ 

4. The Hopf algebra of double symmetric functions 

Let A(x||a) be the Hopf algebra of double symmetric functions over Q[a] |Mol) . By 
definition it is the polynomial algebra over Q[a] generated by the algebraically independent 
primitive elements 

(20) p^[x-a>o] = ^(x^-a[) for r > 1 



where a>o = (ai,02, . . . ). 

4.1. Limit construction. Let Pn = Q[a][xi, . . . ,Xn]^" be the Q[a]-Hopf algebra of symmetric 
polynomials in xi, . . . , Xn. The coproduct is defined by declaring that the elements 



(21) Pr[{xi + X2 H h x„) - (ai + 02 H h an)] = y^ ( 



n 

' 'x ■ - a; , 

i=l 



are primitive. 

For m < n let p"!^ : P„ — )• Pm be the Q[a]-Hopf homomorphism defined by setting x^ = Ok 
for m < k < n. Then A(x||a) is the projective limit of the P„ with p^ : A(x||a) Pn given by 
setting Xfc = for k > n. 

4.2. Automorphisms. Let r be the Q-algebra automorphisms of Q[a] and of A(x||a) given by 

(22) T{ai) = aj+i for i G Z 

(23) T{pr[x — a>o]) = Pr[x — a>o] + Oi for r > 1. 

4.3. Double Schur functions. Let A and B be countable sets of variables. Define the homo- 
geneous symmetric functions hr [A — B] by 



(24) Yfhr[A-B] 



r>0 



UbeB 1 - bt 
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Let Y be Young's lattice of partitions. The double complete symmetric functions {/i;^(j;||a) | 
A G Y} are the Q [a] -basis of A(x||a) defined by 

(25) hr{x\\a) = T^~'^hr[x — a>o] 

= hr[x — a>o — ao — ai — ■ ■ ■ — a2-r] 

(26) hx{x\\a) = hx-^{x\\a)hx2{x\\a) • • • . 

A(x||a) has Q[o]-bases given by the double Schur functions {sA(x||a) | A G Y} and Schur 
functions {sx[x — a>o] I A E Y}: 

(27) sx{x\\a) = det(r^"^/iA,-i+j(a;||a))i<i,j<£(A) 

(28) sx[x - a>o] = det(/iA,-i+j[x - a>o])i<ij<^(A)- 
It can be shown poU Thm 3.20] that 

(29) sx{x\\a) G sx[x - a>o] + ^Z[a2-Ai, • • ■ ,ae(^x)~i]Sfj.[x - a>o]- 

flCX 

4.4. Symmetric function ring for $. Let w G Sz- There is a Q[a]-algebra homomorphism 
€w : A(x||a) Q[a] defined by the substitution Xi i-7> ai_^(i_j) for all i > 0, or more formally, 

(30) ey,{pr[x - a^o]) = ^ a[ - ^ a[. 

ieZ<on(l-io-Z<o) iGZ>o\(l--u;-Z<o) 

Define the map e : A(x||a) — > Fun{Sz, Q[a]) defined by 

(31) e{f){w)=eM)- 

Theorem 8. e is a Q[a]-algebra isomorphism A(x||a) = $ sending sx{x\\a) to ^'^^ . 

Proof, e defines a Q[a]-algebra homomorphism A(a;||a) — )• Pun(iS'z, Q[a]). Since <1> is a Q[a]- 
subalgebra of Fun(S'z, Q[a]), to show that e has image in $ it suffices to check it on Q[a]-algebra 
generators: for r > 1 we must show that e{pr[x — a>o]) G ^. By degree considerations it 
is enough to show that e{pr[x — a>o]) G To show this it suffices to show g G ^ where 
gi^w) = ew{pr[x — a>o])- It is clear that g satisfies ([6]). Condition ([5]) is straightforward to verify 
using (pO]l . 

We deduce that the image of e is in By the interpolation characterization of the double 
Schur functions jOko] (see also poll (2.21)]) one has 

e{sx{x\\a))(wx) = {ai_x, - ay^-j+i) = J| = 11 ^^'^ 

(i,j)GA ' (i,j)GA k<£ 

and in addition e{sx{x\\a)){wi^i) = unless A C ^u. It follows that €{sxix\\a)) satisfies the defining 
property of the basis element In particular e is onto. Graded dimension counting shows 

that e is an isomorphism. □ 

4.5. Symmetric function ring for Define the map ecr : ^(s^llo) ~^ Fun(S'„,S') by 

(32) eGrif){w) = eUf ) for w £ Sn 

where the definition for e^, in (pOj) also makes sense for w G Sn, and €w{f) is considered an 
element of S via the forgetful map (jH). From now on without additional mention, we shall view 
an S-algebra as a Q[a]-algebra via the ring homomorphism For. 

Lemma 9. The image o/ecr is contained in ^gt- 
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Proof, ecr is a well-defined Q[o]-algebra homomorphism. Since <I>Gr is a Q[a]-subalgebra of 
Fun(5n, S), it suffices to consider the images of the algebra generators: for r > 1 we must show 
that ecriPrix — a>o]) G ^Gr- Let w £ Sn- 

The condition (|l'2p is immediate. It follows that we may instead evaluate at such that 
u = {h'l, . . . , Vn) € satisfies wSn = tvSn- Since 

|^<o n iy • ^>0 n (i + nZ)| = min(0, —Vi) 
|(Z>o \ tu • ^>o) n (i + nZ)| = max(0, Vi) for 1 < z < n 

we have 

eGr(Pr[a; - a>o])(ii/) = I X] 

\jez<ont^-z>o 

n 

Denote g{t^u) := eQ,.{pr[x — ayQ]){t^u) = X^iLi ^^'^i-i' where u E 5„. Note that the function 
1-4- ^(t;^) is linear in i'. 

To establish let d > 0, aij a finite root and u € Q^- We have 




If d = 1 then Ylq=oi~^)'^ iq) Q — ~^ ^^"^ ^i-i ~ ^i-j divisible by ai_j — ai_j. Otherwise d > 2, 
in which case X]q=o(~^)''(g)^ ~ ^ ^'^^ again we are done. 

Therefore ecr well-defines a Q[a]-algebra homorphism into ^gt- D 

To describe the kernel of ecr we introduce another basis of A(x||a). It is a kind of power sum 
basis. For r > 1 define 'mr{x\\a) € A(x||a) by 

r 

(33) mr{x\\a) = ^(-l)''"-'er-j(ai, ao, o-i, • • • ,a2-r)pj[x - a>o] 

i=i 

and define m\{x\\a) = fh\^{x\\a)rhx2{x\\a) ■ ■ ■ . Let mQ{x\\a) = 1. The fh\{x\\a) form a basis of 
A(x|ja), as they are unitriangular with the p\[x — a>o] basis. 

Lemma 10. The kernel of contains mr{x\\a) for r > n. 



E 



iGZ>o\ti^-Z>o 
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Proof. Let r > n. Let i/ = (z^i, ...,!/„) E be arbitrary. It suffices to show that eGrii^r{x\\a))(t,^' 
for all V ^Q^ . We have 

r 

= '^i-lY~^er-k{ai,ao,a-i, . . . , a2-r)eGriPk[x - a>o])(ti.)) 
fc=i 

r n 

= ^(-l)''"^er-fc(ai,ao,a-i, . . . , a2-r) ^ i^iO^-i 

k=l i=l 

n 

= ^ ViiEriai-i) - oioo • • • a2-r)) where 

i=l 

Er(t) = {t- ai){t - ao) • • • (t - a2-r)- 

But r > n so Er^ai^i) = in 5" for all 1 < i < n and Y17=i^i ~ ^- conclude that 
rhr^xWa) G ker(eGr)- O 

Lemma 11. For A G Y such that Ai + £(A) < n, 

(34) eGr(sA(x||a)) = e<. 
/n particular for 1 < r < n — 1 

(35) eGr(/ir(x||a)) =e'''. 

Proof. We have e(sA(x||a)) = For such partitions A, w'^ and have the same reduced 

words, and for w'^ one of the simple generators is not used. The Bruhat order ideals {v G 
\ V < wx} and {u £ S'^ \ u < w'^} are naturally isomorphic via a bijection u = 7(f). 
Furthermore, we have Xv = coice{'y{v)), so that €v{sx{x\\a)) = e^(^y^{s\{x\\a)). Since e{sx{x\\a)) 
satisfies Proposition [H we also have that eGr{sx{x\\a)) satisfies Proposition [H □ 

Define 

(36) In = ^y^^ A{x\\a)rhr{x\\a) 

r>n 

(37) A(")(x||a) = 5®Q[,] A(rE||a)/I„. 

Since the mx{x\\a) are unitriangular with the px[x — a>o] it follows that 

(38) = Q[a]mx{x\\a). 

Xl>n 

Theorem 12. The map ecr induces an S-algebra isomorphism 

AW(x||a)-$Gr. 

Proof. There is a well-defined S'-algebra homomorphism A("')(x||a) — ?> $Gr by Lemmata [9] and 
[TOl It is surjective by Lemma [11] and Proposition [71 Graded dimension counting completes the 
proof. □ 

5. The ring dual to the double symmetric functions 

Let A(y||a) be the Hopf algebra over Q[a] given by the symmetric series in the variables 
y = (yi)2/2; • • • ) with coefficients in Q[a]. More precisely, A(y||a) is the formal power series ring 
over Q[a] in algebraically independent primitive elements Pr[y] = Z]i>i 2/[ for r > 0. We refer 

the reader to [Mol] for more details concerning A(y||a). 
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5.1. Pairing with double symmetric functions. There is a Q[a]-bihnear perfect pairing 
( , ) : A(x||a) X A(y||a) — )• Q[a] defined by either of the following, for A,/x € Y: 

(39) {sx[x - a>o] , s^[y]) = 6x^, 

(40) {px[x - a>o] , = za^a^ 

where zx = Y\i>i i'"'^'*'^rn-j(A)! and mi{\) is the number of times the part i occurs in A. 

Lemma 13. Under this pairing, the coalgebras A(x||a) and A(y||a) are Hopf-dual; namely, 
{Af,g®h) = {f,gh) {g®h,Af) = {gh,f). 

5.2. Dual Schur functions. The dual Schur functions are the "basis" sx{y\\a) of A(y||a) 
dual to the double Schur basis of A(x||a): 

(41) {sx{x\\a) , sx{y\\a)) = dxf,. 

Remark 14. The dual Schur functions generally have an infinite expansion in terms of Schur 
functions, with sx{y\\a) = sx{y) + higher degree terms |Mol] : see pSj) for the case when A is a 
single row. 

The dual homogeneous symmetric functions are given by hj.{y\\a) = Sk{y\\a) for k G Z>o 
and hx{y\\a) = hxj^{y\\a)hx2{y\\a) ■ ■ ■ for A € Y. More explicitly, we have 

(42) hkiy\\a){t - ai){t - ao){t - a_i) ■ ■ ■ {t - a2-k) = W ^J^y^ 

Remark 15. For A; > 0, hk{y\\a) only depends on the k + 1 parameters oi, oq, fl-i, . . . , a\-k- 
This follows by induction upon the substitution of t = ai-k into ()42|) : 

^ ^ 1 - • 

(43) hj{y\\a){ai-k - ai){ai-k - oo) • • • (ai-fc - a2-j) = TT —■ 

j=o i>i i 

The dual Schur functions satisfy the Jacobi-Trudi formula 

sx{y\\a) = det(r^"i/iA,--i+j(y||a))i<ij<^(A) 

5.3. Orthogonality. The double monomial symmetric functions mx{x\\a) are by defini- 
tion the basis of A(x||a) dual to the dual /i- "basis" of A(y|la): 

(44) {mxix\\a) , h^{y\\a)) = 6x,f, for A, ^ G Y. 

Remark 16. It will be shown in Proposition 1181 that mr{x\\a) = mr{x\\a) for r > 1. However 
mx{x\\a) and mx{x\\a) disagree in general. 

Lemma 17. For all r,k > we have 

(45) {mr{x\\a) , hk{y\\a)) = 6r,k- 
In particular, for all r > and € Y with < r we have 

(46) (m,(x||a), V(y||a)) =0. 

Proof. Since 'mr{x\\a) is primitive, by Lemma [13] the proof of ([16]) reduces to that of (|15]) . For 
A: = 0, hoiyWa) = 1 and the result holds by (|10]) . Suppose A: > 0. For all j > we have 

i-i 

(47) pj[x - a>o] = ^(-l)*S(j_i,p)[2; - a>o]. 

i=0 
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By poll Cor. 3.13] we have 

(48) hk{y\\a) = ^ {-aiyh.p{ao,a_i, . . . ,ai-k)s(k+p,ii)[y]- 

p,g>o 

By ([39|) we have 

{mr{x\\a) , hkiy\\a)) 

r j-l 

= ^{-lY~^er-j{ai,ao,a-i, . . . ,a2-r)'^a\hj^i-k{ao,a-i, . . . ,ai_fc) 

j=l i=0 

r 

= ^(-l)'"~-'er-j(ai,ao,a_i, . . . , a2_r)^i-fc(ai, ao, a-i, • • • ,ai-fc)- 

j=k 

If k > r then the sum is S^r as requh'ed. li k < r the sum is 0, since it is the coefficient of t'^~^ 
in the following polynomial of degree r — k — 1: 

(1 - ait)(l - aot)(l - g-it) ■ ■ ■ (1 - a2-rt) _ /, _ /, _ 

□ 

Let Lx^ G Q[a] be defined by 

(49) mx{x\\a) = ^^Lx^m^{^ 



x\\a) 



Proposition 18. L^^j = unless fi is a refinement ofX (that is, X is obtained from fi by replacing 
each part fii of n by a collection of positive integers that sums to ^i). Moreover Lxx = Hi f^iW^- 
and rhr{x\\a) = mT.{x\\a). 

Proof. This follows using Lemmata 1131 and 1171 and the fact that the rfi,.(x||a) are primitive. □ 

Define Ma^ S Q[a] by 
(50) mx{x\\a) = ^ Mxf,m^[x - a>o] 

where m^[x — a>o] is the basis of A(x||a) dual to the homogeneous symmetric functions h^[y] € 
A(y||a). 

Proposition 19. Mx^ S Z[a], Mx\ = 1, and for [i^X, we have Mxf_i = unless < \X\. 

Proof. By duality, the coefficient of m^[x — a>o] in mx{x\\a) is equal to the coefficient of hx{y\\a) 
in h^[y]. By (08]) we have hr{y\\a) G h,.[y] + l\^^^^^Z[a]s,y[y] = h,.[y] + l\^^^^^Z[a]h,y[y]. It follows 

that hx{y\\a) G hx[y] + Y\\i,\>\\\ '^[o]hu[y]- In particular hx{y\\a) appears in hx[y] with coefficient 
1 and does not appear in h^[y] unless |;u| < |A|. □ 

Conjecture 20. Mxfi = unless /x C A. Moreover, in this case Mx^ 7^ unless ^ = %. 
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6. Equivariant Homology of Gr via symmetric functions 

6.1. The afRne nilHecke algebra and the Peterson subalgebra. Let Q = Frac(S') be 
the fraction field of S. Let Aq be the twisted group algebra given by the formal Q-linear 
combinations of elements of Sn subject to the relations wq = {w ■ q)w ior q G Q and w £ Sn- Ag 
acts on Q where Sn acts on Q by the level zero action and Q acts on itself by left multiplication. 
Define the elements Ai = a~^{si — 1) G Aq for i G Z/nZ. They satisfy only the relations 
Af = and the same braid relations as simple reflections Si in Sn- The afRne nilCoxeter 
ring Aq is the Q-subalgebra of Aq generated by the A^. For w £ Sn let A^ = Ai^ ■ ■ ■ Ai^ where 
w = Sij^ ■ ■ ■ Sij^ is a reduced decomposition. Then Aq = ©^^,^5 Q^»«- 

The algebra Aq acts on S and S acts on itself by left multiplication. The (small torus) 
affine nilHecke ring A is the Q-subalgebra of Aq generated by Aq and S. It has relations 
Aif = Ai ■ f + {si ■ f)Ai for i € / and f £ S. One may show that A = 0^g_5^ SAw 

The functions G $fi of Proposition[4]may be expressed by the following system of equations 
in A [KK]: 

(51) ^= Yl r(^i')^^ for w G Sn. 

Example 21. Si = 1 + UiAi = Ad + Qi^,- Thus e^{si) = 1, i'-{si) = ai, and C{si) = for 
V {id,Sj}. 

In other words, there is an S'-bilinear perfect pairing <I>fi x A — t- S* given by {f , a) = f{a), 
with respect to which the bases {S^"" \ v £ Sn} and {A^ \ v £ Sn} are dual. / is understood to 
be a left Q-linear map / : Aq ^ Q in the sense that if a = J2w IwW for qw & Q = Frac(5) then 
/(a) = 12vj1vof{w). 

Let A 05 A be the 5-module given by the quotient of A A by the elements sa®a' — a® sa' 
for s £ S and a, a' £ A. Deflne the function A : A ^ A A by 

(52) A{Ai) = Ai(g>l + l(g,Ai + OiAi (S> Ai 

(53) A{AJ = A{Ai,)---A{Ai^) where 

u; = • • • Sij^ is a reduced decomposition 

(54) A(^ c^A^) = c^A{A^) for £ S' . 



Here the product in Im(A) is deflned by 

o-i bi)CY2 '^i ® ~ ^^^i ® bidj. 



This product is ill-defined on all of A (8)5 A. 

A is left S'-linear and a ring homomorphism A — ?> Im(A). 

Let P = Za(5), the centralizer subalgebra, called the Peterson subalgebra. 

Theorem 22 ( [Pet] , see also |Lam08] ). 

(1) There is a unique left S -basis {jw \ w £ S^} ofF with the property that for every w £ S^, 
jw = A^ + Exe5,A5{; 31^^ for some j^£S. 

(2) There is an isomorphism of S-Hopf algebras i7r(Gr) = P such that is the image of 
the Schubert basis element {X^]t for w £ S^- 

The Hopf-duality between H^{Gv) and Ht{Gv) induces a Hopf-duality between <I>Gr and P, 
with respect to which {^^ \ v £ S^} and {j^ \ v £ 5^} are dual bases. The pairing <I>fi x A ^ S 
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restricts to a perfect pairing <^Gr x P — > S. For v,w & we have 

(55) (r , J») = S,^ 

by (j5ip and the characterization of the basis in Theorem [221 

By special classes for P we mean the elements jj = jpz G P. Define the elements c[^(a) G 5* 
and <^(a) € Q[a] by 

(56) A(j-)= Y.cf{a)jr^je 

r,i>0 

(57) A/ij(a;||a) = c[^(o) /ir(2;||a) ® /i£(x|[a). 
By Remark [T5l we have c[^(a) € Q[ai, aoi O-i; • • • ; o,2-n]- 

Proposition 23. T/ze elements {hi{y\\a), h2{y\\a), . . . , /in-i(?/||a)} are algebraically independent 
over Q[ai, ao, a-i, . . . , a2-n]- Moreover 

(58) <^(a) = cf (a). 
where c[^(a) is considered as an element of S. 

Proof. The "algebraic independence" statement follows from Molev [Mol] . We have the following 
coefficients: 

(1) cfia). 

(2) The coefficient of /ij(3;||a) in hr{x\\a)hi{x\\a) . 

(3) The coefficient of in ^^p' in ^cr- 

(4) (a). 

(1) and (2) are equal by Lemma [131 By Theorem [121 and (I35p (2) and (3) agree. The Hopf 
duality of P and <I>Gr and (|55]) imply that (3) and (4) agree. □ 

6.2. Homology symmetric function ring. Define the following subrings of A(y||a): 

^(n)(y||a) = Q[ai,ao,a_i, . . . ,a2_n][^i(y||a), /i2(y||o), . . . , /i„_i(y||a)] 

^[n)iyh) = ao, a-i, • • • , a2-n\[[hi{y\\a), hiyWa), hn-i{y\\a)]]. 

A(„)(t/||a) is a Q[ai, ao, a_i, . . . , a2-n]-Hopf subalgebra of A{y\\a), as it is clear from the earlier 
discussion that A(„)(?/||a) is indeed closed under the coproduct. We shall consider A(„)(y|[a) as 
a Hopf algebra over S in the obvious manner. A|^^(y||a) is a completion of A(^)(y|[a). 

Proposition 24. A'-"'^(x||a) and A(„)(y|| a) are dual Hopf algebras over S with dual S -bases given 
by {mx{x\\a) [ Ai < n} and {hx{y\\a) \ Ai < n}. 

Proof. The duality is clear from the definition of m\{x\\a). 

Since In is generated by primitive elements it follows that A("^(x||a) has an induced S-Hopf 
algebra structure. It remains to show that {mA(x||a) | Ai < n} is indeed a S'-basis for A*^")(x||a). 
The following hold. 

(1) {mx{x\\a) I A G Y} is a Q[a]-basis of A(x||a) and {1 (8) rhx{x\\a) | A G Y} is an S'-basis of 
S ®Q[a] A(2;||a) 

(2) {7Ti.A(a;||a) | Ai > n} is a Q[a]-basis of In and {1 ® rhx{x\\a) | Ai > n} is an S-basis of 

In- 



16 



THOMAS LAM AND MARK SHIMOZONO 



(1) holds since the m;v(x||a) are unitriangular over Q[a] with the Q[a]-basis {p\[x — a^o] I ^ ^} 
of A(x||a). (2) can be deduced from the definition of I„ and (1). 

By Proposition [18] the rhx(x\\a) are triangular with the nixixWa) with diagonal coefficients 
in Q^. It follows that all of the above basis statements remain true with m\{x\\a) replacing 
mx{x\\a). It follows that {1 (8) {fhx{x\\a) + In) | Ai < n} is an S-basis of A(")(a;||a). □ 

7. Affine double Stanley, affine double Schur and /c-double Schur functions 
Throughout this section let k = n — 1. 

7.1. Definitions. We define the afRne double Stanley symmetric functions F^(x||a) G 
A(") {x\\a) by the following equation in A*^"''(x||a) (8)5 A: 

(59) ^ F^{x\\a)A-^ = ^ mx{x\\a)ji,J^2 ■■■ . 

Restricting to Grassmannian permutations w G we obtain the sub-family of affine double 
Schur functions 

(60) Fx{x\\a) := F^af(a;||a) for Ai < n. 

Remark 25. The Fw{x\\a) defined in (|59p lie in the quotient A("')(x||a). In fact, one obtains a 
distinguished polynomial representative, since {m;\(x||a) | Ai < n} form a basis. 

Taking the coefficient of Fx{x\\a) in (j59p we obtain two equivalent definitions of the equi- 
variant /c-Kostka matrix {K{^^{a) | Ai,/ii < n). 

(61) j,Jf..---= E 

Ai<n 

(62) F,(x||a) = E ki'^{a)m^ix\\a). 

/ii<ra 

Remark 26. An explicit positive expression for the Fieri coefficients giving the Schubert expan- 
sion of jrju has been obtained in |LS-|-| . Iterating the equivariant Fieri rule gives an interpreta- 
tion for the equivariant /c-Kostka matrix. However to make the definition of F^{x\\a) completely 
explicit combinatorially, one also requires an explicit formula for the double monomial basis 
mx{x\\a), which we do not have. 

Proposition 27. The set {Fx{x\\a) [ Ai < n} forms a basis of A^'^\x\\a) over S. 

Proof. By Froposition[23]it suffices to show that the equivariant /c-Kostka matrix is unitriangular 
for a suitable order on partitions. The affine nilHecke ring is graded with deg(^j) = 1 and 
deg(ai) = — 1. It follows that the coefficient of in j^, = juiju2 ' ' ' is a polynomial of degree 
i{w) — 1 1^1 in S". If 1 1^1 = i{w), then this coefficient is simply the coefficient of rriiy in the affine 
Stanley symmetric function defined in |Lam06] . Thus it follows from the triangularity results 
for affine Schur functions that 

^x{x\\a) = mx{x\\a) + ^ K{^^{a) m^(x|la) + ^ -^At^(a) m^{x\\a). 

M^A kl<|A| 

Here -< denotes dominance order on partitions of the same size, and one has K^Xfiia) e Z and 
^l^^(a) G S with degree [A[ — \u\. □ 
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Define the /c-double Schur functions {s^'^^(y||a) | Ai < n} C A|^j(y||a) to be dual to the 
basis {Fx{x\\a) | Ai < n} C A(")(x||o): 

{Fx{x\\a) , si'\y\\a)) = 5x>.. 

Such elements s^'^''(y||a) exist and are unique because of the triangularity of Fx{x\\a) with respect 
to the mx{x\\a) basis. The /c-double Schur functions s|f''(y||a) are infinite linear combinations 
of the hu{y\\a), the lowest degree term of which is the image of the usual ungraded fc-Schur 
function under the substitution hi i— hi{y\\a). 

Proposition 28. Setting ai = in F^{x\\a) and s^^\y\\a) recovers the usual affine Stanley 
symmetric function Fu!{x) and (ungraded) k- Schur function s^^\y) respectively. 

Proof. Since ?7iA(2^lk)|ai=o is the usual monomial symmetric function mx{x), and hi{y\\a)\ai=o 
is the usual homogeneous symmetric function hi(y), this follows immediate by comparing with 
the definitions |Lam06] . □ 

By Proposition [23] there is a well-defined S-Hopf morphism 

(63) A(„)(y||a)^P 

(64) hi{y\\a) ^ ji for 1 < i < n - 1. 

The image K'(A(„)(y||a)) is not the whole of P, as the following example shows. 
Example 29. Let n = 2 and a = ai. We have jij = 1 and for k > 1, 

(65) .?SO(S1SO)*=-^ ^ ^SoCsiSo)*^-! + ^Sl{soSl)'=-l ~ "^(SQSI)* 

(66) i(siso)''- = ^(siso)*^ + "^(sosi)*- 

We deduce that jsoJsiso = jsosiso, jlo = Jsisq - ajsosiso = Jsiso(l - "iso)- Therefore js^sg = 
Jsoi^ - ajso)'^ = fso + «iso + "^-^so + • • • • 

Let P = riiueso Sjw One checks in a straightfoward manner that P is a ring. The map 
k' extends to a ring homomorphism A|^^(7/||a) — )• P, which we still denote by k'. We define 
A(„)(y||a) C A|^^(y||a) to be the S-span of the elements s^^\y\\a). We shall presently show that 
A(„)(y||a) is a ring, and that k' gives an isomorphism A(„)(y||a) ~ P. 

7.2. Main theorem. Denote by k the composition of k' with the isomorphism P ~ HxiGr). 
Thus K : A[^)iy\\a) ^ ^T(Gr), where Ht{Gi) = U^^so S[X^]t- 

Theorem 30. 

(1) There are dual Hopf-isomorphisms 

K ■.A(^^){y\\a) ^ HriGr) 
K* :F^(Gr) ^ A(")(x||a) 

such that 

s^^\y\\a) ^ [X^^]t 
[X^ff ^ Fx{x\\a). 

(2) WehaveK'{s^^\y\\a))=j^.,. 
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(3) We have eGriFx{x\\a)) = 

Proof. We first establish (2). By general properties of dual "bases", see for example |MoH 
Proposition 5.2], one has the identity 

(67) Yl mx{x\\a)hx{y\\a) = Fx{x\\a) s['\y\\a) 

Ai<n Ai<n 

in a suitable completion of A(")(x||a) A(„)(y||a). Applying k' to both sides, one obtains 

(68) "iA(x||a)jAi(y||a)jA2(y||a) • • •jA,(y||a) = ^ FA(x||a)K'(4''^(y||a)). 

A|Ai<n Ai<n 

Comparing this with the definition of Fx{x\\a), and using the fact that {F_x(a;||a)} is linearly 
independent, we see that the coefficient of A^af in k' {s^^\y\\a)) is equal to 1, and that no other 
occurs. By Theorem 122(1). we obtain (2). By Theorem [22lf2l. and Hopf duality, we obtain 

Finally, to check (3), we have to check that the isomorphism ecr is indeed (k*) ^ composed 
with the isomorphism of Theorem [5l But this follows from (1), Lemma [TT\ and Proposition 

El □ 

Corollary 31. Suppose Ai + ^(A) < n. Then Fx{x\\a) = sx{x\\a). In particular, we have 
Fi{x\\a) = hi{x\\a) for 1 < i < n — 1. 

Proof. Follows immediately from Theorem [30l and Lemma [TTl □ 
Remark 32. Let G 5 be defined by 

sf\y\\a)sP{y\\a) = Y,d'x,s^^\y\\a). 

V 

These structure constants satisfy Graham positivity: (— l)l'^l~l-^l~l^l(i^^ G Z>o[ai, a2) ■ ■ ■ > an-i]- 
This follows from Theorem [30l the connection between Ht(Gt) and the equivariant quantum 
cohomology ring QH'^{G/B) of the flag manifold [Petl iLSlO] , and Mihalcea's proof pih] of 
positivity for the structure constants of QH^{G/B). 

This is equivalent to the Graham positivity (— l)^*^^)~^*^"')j^ G Z>o[ai, . . . , an-i] where w & 
and X £ Sn with as in Theorem [221 

7.3. AfRne double Stanleys and the afRne flag variety. The affine flag variety Fl of SLn 
is weak homotopy-equivalent to the quotient LSU{n) /T^, where LSU{n) is the (non-based) 
loop space, and Tk is the (compact) torus of SU{n). The inclusion VLSU{n) — )• LSU{n) and the 
quotient map LSU{n) LSU{n)/T^ induce a pullback-map 

For w G Sn, let [^J']"^ denote the equivariant cohomology Schubert classes of H'^(F\). It is 
known that the coefficient of Theorem 1221 is equal to the coefficient of [X^]^ 

in p*{[X^^]'^)]see \LSS\ Section 5.1] where the completely analogous situation for equivariant 
i^-theory is discussed. 

Theorem 33. Affine double Stanley symmetric functions are puUbacks of equivariant Schu- 
bert classes of the affine flag variety. More precisely, under the isomorphism, k* : H^{Gic) ~ 
A(")(a;||a), we have K*{p*{[X^Y)) = Fx{x\\a). 

Proof. It follows from the proof of Theorem [30l that the coefficient of Fx(x||a) in ^^(xlla) is 
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7.4. Embeddings of afRne Grassmannians. For a discussion of non-equivariant branching 
coefficients we refer the reader to |LLMS| for a combinatorial treatment, and [Lamllj for a 
geometric explanation. 

Recall from ^2.21 that there is a T-equivariant embedding too : Gr — )• Groo- There is therefore 
a Q[a]-algebra homomorphism H'^^{Groo) -f^^(Groo) — > H'^{Gr), where Q[a] acts via the 
forgetful map For : Q[a] — )• S" on the latter two S'-algebras. On the level of T-fixed points the 
embedding too sends an n-core to itself, treated as a partition. By Theorems [2] and [5] the induced 
homomorphism corresponds to the projection map tTqc : A(x||a) — )• A("')(x||a) which one observes 
is a Hopf map. 

Let A, 1/ G Y with Ai < n. Define the equivariant branching coefficients b^x 'J°^ € 5 by 

7roo(s,.(x||a)) = ^ b''^^°°^Fxix\\a). 

\i<n 

By Hopf duality, one also has 

«f(?/ll«)=EEC'°°^^A(y||a). 

V 

These coefficients may be related to the equivariant /c-Kostka coefficients. Define the equi- 
variant Kostka coefficients Kx^(a) € Q[a] by either of the following: 

(69) K{y\\a) = ^kx^,ia)sxiy\\a) 

X 

(70) SA(a;i|a) = kx^,ia)mf,{x\\a). 

By the various definitions we obtain, for /i, € Y with fii < n, 

(71) For(K.,(a))= ^ 

Ai<n 

The equivariant A;-Kostka matrix can be inverted over S to yield an expression for the branching 
coefficients. 

More generally, let m = rn for r > 1. Comparing the embeddings Gr^^^ ^ Groo and 
G^sLm ^ Groo we see that one has a T„-equivariant embedding Gicsl„ — > GrsLm^ where T„ is the 
maximal torus in SLn- On the level of T„-fixed points, we are treating n-cores as m = rn-cores. 
On the level of symmetric functions we are considering the projection map vr : A('^)(x||a) ^ 

A''"^(j;||a). We define the equivariant branching coefficients b^^^ ^'"^ G 5 by 

vr(F(™)(x||a))= J^ftt^^'-^^Ff (x||a) 

Ai<n 

where we have used the superscripts to distinguish the affine double Schur functions for different 
affine symmetric groups. 

Recall that an element a G 5 is called Graham-positive if it is a polynomial in the simple 
roots with nonnegative integer coefficients. 

Conjecture 34. The equivariant branching coefficients 6^" ^'"^ (including m = oc) are 
Graham-positive up to a predictable sign. Equivalently, the image of Schubert classes under 
the map H^"{GTsLrn) ~^ H^"" {Gvsl,J are effective classes. 

For the graded non-equivariant /c-Schur functions the branching positivity conjecture was 
made in [LLM] . For proofs in the case of ungraded fc-Schur functions see [LLMSt ILamll] . 
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8. Tables and examples 

8.1. Double monomial functions. Since pr[x — a^o] = mr[x — a>o] the expansion of rn-A(x||a) 
for A = (r) is given by Proposition [181 We write mx for m\[x — a^o], which is the basis of A(x||a) 
dual to the usual homogeneous basis {h\{y)} C A(y||a). 

?7iii(x||a) = mil + oiw-i 

m2i(x||a) = m2i + aim2 - 2(ao + ai)mii - ai(2ao + ai)mi 
miii(x||a) = mill + 2aimii + afmi 

m3i(x||a) = mai + aims - (a_i + oq + ai)"i2i - ai(a_i + ao + 01)^-2 

+ 2(a_iao + a_iai + aoai)mii + ai(2a_iao + a_iai + aoai)mi 
m22(x||a) = m22 - (ao + ai)m2i - aoaim2 + (ao + ai)^mii + aoai(ao + ai)mi 
m2ii(x||a) = m2ii + 2aim2i + aim2 — 3(ao + ai)miii — 2ai(3ao + 2ai)mii — ai(3ao + ai)mi 
"iiiii(a;||a) = mini + Saimm + Saimn + afmi. 

Observe that 




for r > 1. 



8.2. Equivariant A;-Kostka matrix. In all cases i^0^^(a) = S^^^, and K^^^ ^(a) = (5(i)^ 
-^1*^0 («) = and i^^^(\)(a) = 6x,(i)- 



8.2.1. n = 2 (k = l). 

4'i,,„.-.,('>) = (^'''7"'^)(-"i>'- 



8.2.2. n = 3 (k = 2). 





11 


2 


111 


21 


1^ 


211 


22 


1^ 


2P 


221 


11 


1 




















2 


1 


1 


















111 


—a2 




1 
















21 


—ai 




1 


1 














l4 


02(01 + 02) 




— Oi — 2o2 




1 












211 


01O2 




-2(ai + 02) 


—02 


2 


1 










22 


oi(oi + 02) 




— 2ai — 02 


— Ol — 02 


1 


1 


1 








1^ 






02(01 + 02) 




— Ol — 2o2 






1 






21^ 


—0102(01 + 02) 




2oi + 5ai02 + 202 


02(01 + 02) 


-4(ai + 02) 


— Ol — 2o2 




2 


1 




221 






ai{ai + 02) 




— 2ai — 02 


— Ol — 02 


—02 


1 


1 


1 
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8.2.3. n = 4 (k = 3). 





11 


2 


111 


21 


3 


1^ 


211 


22 


31 


11 


1 


















2 


1 


1 
















111 


— «! 




1 














21 


-a I - a 2 - n;-j 




2 


1 












3 


-"3 




1 


1 


1 










l4 


Q!i(ai + 02) 




—2ai — a2 






1 








211 






—2ai — a2 — 2a3 


-ai 




2 


1 






22 


(ai + a2 + 0:3)^ 




-3(ai + a2 + aa) 


— ai — 0:2 — a3 




2 


1 


1 




31 


03 (02 + as) 




— a2 — 2a3 


—0:2 — as 




1 


1 


1 


1 



8.2.4. n = 00 (k = 00). 





11 


2 


1^ 


21 


3 


1^ 


211 


22 


31 


4 


11 


1 




















2 


1 


1 


















1^ 


— ai + 02 




1 
















21 


ao - ai 




2 


1 














3 


-a_i + ao 




1 


1 


1 












1^ 


(ai - a2)(ai - as) 




-2ai + a2 + as 






1 










211 


-(ao - ai)(ai - a2) 




2ao — 4ai + 2a2 


— ai + a2 




3 


1 








22 


(ao - aiY 




3ao — 3ai 


ao - ai 




2 


1 


1 






31 


-(a_i - ao)(ao - ai) 




— 2a_i + 4ao — 2ai 


ao - ai 




3 


2 


1 


1 




4 


(a_2 - ao)(a_i - ao) 




-a_2 — a_i + 2ao 


— a_2 + ao 




1 


1 


1 


1 


1 



8.3. Branching coefficients. For m = rn & positive integer multiple of n (or m = 00) there 
is a canonical projection A("*^(x||a) — >■ h.^'^\x\\a). It may be computed by taking the double 

monomial expansion, removing all terms except those of m^{x\\a) for ^1 < n, and then applying 
to the coefficients, the forgetful map Q[ai, . . . , a^] — Q[ai, . . . , a„] with ai^kn i->- a^ for 1 < i < 
n. 

For A with Ai < m let -Fi;™'* denote the affine double Schur function in A^"*^(a;||a); for m = 00 
this is a double Schur function. We compute the affine double Schur expansion of its image 
m a) as follows. The double monomial expansion of Fi,"^ in AM (a; 1 1 a) is given by the 

equivariant (m — l)-Kostka matrix. Examples were computed previously. We then reduce the 
coefficients of the matrix by the forgetful map and keep columns corresponding to the coefficients 
of m^(x||a) for jii < n. Call the result the reduced Kostka matrix. It is the first of two matrices 
given in the data below. 

Consider the reduced Kostka matrix. Its rows indexed by A with Ai < n, are the monomial 
expansion of the Schubert basis of the target space {x\\a) (affine double Schurs for Gr^^^). 
The second matrix in the following data, expresses the rows indexed by A for Ai > n, in terms 
of the aforementioned basis rows, yielding the required expansion. 

We use m = 00 unless stated otherwise. 
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8.3.1. n = 2 (k = l). 








1 


11 


1 3 
1 


1 





1 










1 




1 








11 






1 






2 






1 












— cti 


1 




21 






— cti 


2 




3 






— Ctl 


1 




l4 








— cti 


1 


211 








-4ai 


3 


22 








— 3ai 


2 


31 








-4ai 


3 


4 








-ai 


1 





11 


1^ 


1^ 


2 


1 






21 


ai 


2 




3 




1 




211 




—ai 


3 


22 




—ai 


2 


31 




— «! 


3 


4 






1 



8.3.2. n = 3 ('A; = 2;. 








1 


11 


2 


1^ 


21 




211 


22 





1 


















1 




1 
















11 






1 














2 






1 


1 












l'-^ 






— 09 




1 










21 






— ai — a2 




2 


1 








3 






— ai 




1 


1 








1^ 






a2(ai + "2) 




— Qfl — 2Q2 




1 






211 






a2(ai + a2) 




— 2ai — 4a2 


—02 


3 


1 




22 






(ai + aa)^ 




— 3ai — 3a2 


— «! — a2 


2 


1 


1 


31 






ai(Q!i + 02) 




— 4ai — 2q;2 


—ai — a2 


3 


2 


1 


4 






ai(ai + Q2) 




—2ai — Q2 


— «! — a2 


1 


1 


1 





1^ 


21 


1^ 


211 


22 


3 


-1 


1 








31 


—ai — a2 


a2 


-2 


1 


1 


4 






-1 




1 
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8.3.3. m = 4 and n = 2. 





11 


111 


1^ 


11 


1 






2 


1 






111 


—ai 


1 




21 


—ai 


2 




3 


—ai 


1 




1^ 




-ai 


1 


211 


af 


— 3ai 


2 


22 




— 3qi 


2 


31 




-ai 


1 





11 


111 


1^ 


2 


1 






21 


oil 


2 




3 




1 




211 




—ai 


2 


22 




— Ql 


2 


31 






1 
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